package leecode

// 尽可能分出更多的3
func cuttingBamboo(bamboo_len int) (result int) {
	if bamboo_len == 3 {
		return 2
	}
	result = 1
	for bamboo_len > 4 {
		result *= 3
		bamboo_len = bamboo_len - 3
	}
	result = result * bamboo_len
	return result
}
